Finding p-Hub Median Locations: An Empirical Study on Problems and Solution Techniques
نویسندگان
چکیده
منابع مشابه
The p-median and p-center Problems on Bipartite Graphs
Let $G$ be a bipartite graph. In this paper we consider the two kind of location problems namely $p$-center and $p$-median problems on bipartite graphs. The $p$-center and $p$-median problems asks to find a subset of vertices of cardinality $p$, so that respectively the maximum and sum of the distances from this set to all other vertices in $G$ is minimized. For each case we present some proper...
متن کاملScatter search for an uncapacitated p-hub median problem
Scatter search is a population-based method that has been shown to yield high-quality outcomes for combinatorial optimization problems. It uses strategies for combining solution vectors that have proved effective in a variety of problem settings. In this paper, we present a scatter search implementation for an NP-hard variant of the classic p-hub median problem. Specifically, we tackle the unca...
متن کاملStar p-hub center problem and star p-hub median problem with bounded path lengths
We consider two problems that arise in designing two-level star networks taking into account service quality considerations. Given a set of nodes with pairwise traffic demand and a central hub, we select p hubs and connect them to the central hub with direct links and then we connect each nonhub node to a hub. This results in a star/star network. In the first problem, called the Star p-hub Cent...
متن کاملHeuristic Solution for the p-hub Problem
The hub location problem is important in the selection of technological networks, such as computer, cellular, or wireless sensor networks. These modern communication networks must be dynamically set as triggered by changes in external conditions; the nodes deplete their batteries and go out of service. For this reason, it is necessary to update the available data in order to determine which nod...
متن کاملAn empirical test of the gravity p-median model Authors
A customer is presumed to gravitate to a facility by the distance to it and the attractiveness of it. However regarding the location of the facility, the presumption is that the customer opts for the shortest route to the nearest facility. This paradox was recently solved by the introduction of the gravity p-median model. The model is yet to be implemented and tested empirically. We implemented...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Advanced Transportation
سال: 2017
ISSN: 0197-6729,2042-3195
DOI: 10.1155/2017/9387302